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(57) Abstract: A method and apparatus for data compression com- 
prises applying a decorrelating transform to multi-dimensional data 
to be compressed, then using a sequence of one or more one-dimen- 
sional matching pursuits algorithms to code the output of the trans- 
form. The invention finds particular application in video and still 
image coders, particularly real-time coders, those intended for use 
at very low bit rates, and those for which scalable bit rates are of 
importance. 
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